几个时间复杂度O(logN)的算法
1 二分查找算法 二分查找算法适合:只需查找,不需要插入(O(N)复杂度?)和删除的情况。如查询元素周期表这种较稳定的数据。 2 欧几里德算法(求最大公因数) 若M ...
1 二分查找算法 二分查找算法适合:只需查找,不需要插入(O(N)复杂度?)和删除的情况。如查询元素周期表这种较稳定的数据。 2 欧几里德算法(求最大公因数) 若M ...